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Abstract 

Let vi, . . . , v„ be n vectors in an inner product space. Can we find a d G N and 
^ ' positive (semidefinite) matrices Ai,...,An € Mrf(C) such that Tr{AkAi) = (v^jV^) 

for all /c, / = 1, . . . , n? For such matrices to exist, one must have (vfc, v/) > for all 
k,l = l,...,n. We prove that if n < 5 then this trivial necessary condition is also a 
sufficient one and find an appropriate example showing that from n = 5 this is not 
so — even if we allowed realizations by positive operators in a von Neumann algebra 
with a faithful normal tracial state. 

The fact that the first such example occurs at n = 5 is similar to what one has 
in the well-investigated problem of positive factorization of positive (semidefinite) 
matrices. If the matrix ((vfc, v^)) ^.^ has a positive factorization, then matrices Ai, 
. . . , An as above exist. However, as we show by a large class of examples constructed 
with the help of the Clifford algebra, the converse implication is false. 
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1 Introduction 



1.1 Motivation 

Throughout this paper, the term "positive matrix" will mean "positive semidefinite ma- 
trix" . The aim of the paper is to study a geometrical property of the cone of positive 
matrices in Md{C) in the "large dimensional limit": we investigate if a given configuration 
of vectors can be embedded in for some (possibly very large) d E N. Note that for 
di < d2 we have 6;^^ ^ Qd^ in a natural manner, so if a configuration can be embedded in 
Cd^, then it can be embedded in C^j. 

To explain the precise meaning of our question, consider the real vector space formed by 
the self-adjoint elements of Md(C). It has a natural inner product defined by the formula 

{A, B) = ^Tr(A5) {A* = A,B* = Be Mrf(C)), (1) 

making it a Euclidean space. Our cone is a convex cone in this space with a "sharp 
end-point" at zerc0: if A, B e Gd then {A, B) > 0. 

Suppose we are given n vectors vi, . . . , v„ in a Euclidean space. Embedding them in 
an inner product preserving way in means finding n positive matrices Ai, . . .An G 
such that 

(v„ Vfc) = {A„ Ak) = ^TiiAjAk). (2) 

Since, as was mentioned, the angle between any two vectors in Qd is ^ 7i"/2, one can only 
hope to embed these vectors if (v^, v^.) > for all j, /c = 1, . . . n. So suppose this condition 
is satisfied. Does it follow that the given vectors can be embedded in for some (possibly 
very large) di If not, can we characterize the configurations that can be embedded? To 
our knowledge, these questions have not been considered in the literature. 

We postpone the summary of our results to the next subsection and note that there is 
a well-investigated problem — namely the problem of positive factorization — which has 
some relation to our questions. The relation between the two topics will also be discussed 
in the next subsection; here we shall only explain our original motivation. 

If A is positive and A ^ 0, then Tt{A) > 0, so the affine hyperplane {X : Tr(X) = 1} 
intersects each ray of the cone exactly once and geometric properties of this cone can 
be equally well studied by considering just the intersection 

§d = {Ae Md{C) : A>0, Tt{A) = 1}. (3) 

The compact convex body is usually referred to as the set of density operators, and it 
can be naturally identified with the set of states of Md{C). Many problems in quantum 
information theory boil down to geometrical questions about S^. From our point of view a 
relevant example is the famous open problem about mutually unbiased bases, which turned 

^Actually one has the much stronger property that an element X in this space belongs to the cone Cd 
if and only if {X, A) > for all A G 6^; i.e. is a self-dual cone. 
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out [T] to be equivalent to asking whether a certain polytope — similarly to our question 
— can be embedded in Sd or not. Though some properties of have been determined 
(e.g. its volume and surface [2j is known), its exact "shape" is still little understood. 

However, rather than studying the geometry of (or S^) for a certain d, here we are 
more interested in the "large dimensional" behaviour. Indeed, often this is what matters; 
think for example of the topic of operator monotonuous functions. (The ordering between 
self-adjoint elements is determined — in some sense — by the geometry of C^, since the 
operator inequality A> B simply means that A — B G Qd-) Indeed, saying that a certain 
function / : M — )■ M is monotonuous (increasing) but not operator monotonuous means 
that though /(x) < f{y) for all real x < y, there exist two (possibly very large) self-adjoint 
matrices X <Y such that /(X) ^ f{Y). 

A more direct motivation for our question is the Connes embedding conjecture. This 
conjecture — in its original form — is about finite von Neumann algebras; i.e. von Neumann 
algebras having a normal faithful tracial state. According to Connes, it should be always 
possible to embed such a von Neumann algebra into an ultrapower Ji'^ of the hyperfinite 
El-factor 3? in a trace-preserving way. 

At first sight this might seem unrelated to our problem. However, this conjecture has 
many different (but equivalent) forms. For example, it is well-known that this embedding 
property holds if and only if moments of a finite set of self-adjoint elements from such a 
von Neumann algebra M can always be "approximated" by those of a set of (complex, 
self-adjoint) matrices. (See e.g. [Sj Prop. 3.3] for a proof.) Here by "approximation" we 
mean that for every n, m G N, e > and self-adjoint operators Ai, . . . y4„ G M it is possible 
to find a (i G N and self-adjoint matrices Xi, . . . , X„ G Md{C) such that 

|r(A,,...A,J-r,(X,,...X,j| <6 (4) 

holds for every s < m and ji,...js G {!,..., n}. Here r is a (fixed) faithful, normal, 
tracial state on M and = ^Tr is the normalized trace on Mrf(C). Note that the Connes 
embedding conjecture can also be reformulated in terms of linear inequalities between 
moments j4j. This approach has recently resulted O [6] in new forms of the conjecture 
which are in some sense similar to Hilbert's 17**^ problem and are formulated entirely 
in terms of moments of matrices (i.e. in a way which apparently does not involve von 
Neumann algebras other than those of finite matrices). 

It is then natural to ask: what can we say about moments of self-adjoint matrices, in 
general? Of course, there is not too much to say about the first and second moments. The 
set of numbers {Tr(Xj) : j = 1, . . . ,n} can be any subset of M and the only condition on 
the second moments is that the matrix (Tr(XjXfc))^_^. must have only real entries and 
must be positive, as it is the Gram matrix of Xi, . . . , X„ when these are viewed as vectors 
in a Euclidean space. 

While the first two moments are too banal to be interesting, higher moments are too 
complicated to be fully understood. In this respect it seems a good way "in between" 
to study moments of the form Tr(X|X|). Though they are 4- moments, they can be also 
considered as 2-moments of the positive matrices Yj := X| (j = l,...,n), which again 
leads to our question. 
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1.2 Relation to positive factorization and main results 

There is a certain type of configuration which can be embedded in the cone of positives 
in a trivial manner. Indeed, let vi,...,v„ be vectors from the positive orthant of M'^; 
i.e. vectors of Mf^ with only nonnegative entries (in which case of course (v^, v^) > 
follows automatically for all k,l = 1, . . . , n). Then for each A; = 1, . . . , n let be \/d 
times the d x d diagonal matrix whose diagonal entries are simply the entries of e M*^ 
(listed in the same order). It is now trivial that the matrices are positive and that 
(Afc, Ai) = ^TiiAkAi) = (vfc, Vi) for all /c, / = 1, . . . , n. 

Note that in the above realization all matrices commute. Actually a certain converse of 
this remark is also true: if a vector configuration can be realized by commuting elements 
of Crf, then this configuration can be embedded in the positive orthant M>q. This simply 
follows from the fact that a set of positive, commuting matrices can be simultaneously 
diagonalized and that all diagonal entries of positive matrices must be nonnegative. 

No more than 4 vectors span at most a 4-dimensional space and in |[9] it is proved that 
if vi, . . . , V4 G are such that (vfc, v;) > for all k,l = 1, . . . , 4 then there exists an 
orthogonal transformation O : — )■ M'^ such that Ovi, . . . , OV4 all lie in the positive 
orthant of M^. It follows at once that any configuration of n < 4 vectors such that the 
angle between any two is < tt/2 can be embedded in the cone C4. 

Another elementary observation is that any number of vectors vi,...v„ spanning a 
no more than 2-dimensional space and satisfying (v^, v^) > for all /c, / = 1, . . . , n can be 
embedded in the positive orthant of and hence also in the cone C2. Thus a configuration, 
with all inner products nonnegative, which does not have a realization in for any (i G N 
must consist of at least 5 vectors and must span a space of dimension > 3. In fact, as 
we shall show in the last section, there exists a configuration of 5 vectors in with all 
pairwise inner products nonnegative but with no realization in any cone (rf G N). In 
connection to the Connes embedding conjecture it is interesting to note that — as we shall 
explain — this particular configuration cannot be embedded in the cone of positives of any 
finite von Neumann algebra. 

An nxn matrix A is said to have a positive factorization iff there exists another (possibly 
non-square) matrix B such that all entries of B are nonnegative reals and A = B^B. A 
trivial necessary condition for the existence of a positive factorization is that A must be 
positive and all entries of A must be nonnegative reals. 

Now suppose vi,...,v„ are vectors satisfying (vfc,v;) > 0, and consider their Gram 
matrix A; that is, the nxn matrix whose fc, Z-th entry is {vk,^i)- Then A is positive 
and has only nonnegative reals as its entries. So assume A has a positive factorization: 
A = B^B for some m x n matrix B with only nonnegative real entries. Then a trivial 
check shows that the map 

Vfc I—)- the k^^ column vector of B (5) 

is an (inner product preserving) embedding of our vector configuration into the positive 
orthant of M"*, and hence that the configuration can be realized in C^- By the same 
argument it is also clear that the Gram matrix of a vector configuration has a positive 
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factorization if and only if the given configuration can be embedded in the positive orthant 
of for some m G N. Note that it is long known [TJ El [9l [TOl [11] that an n x n matrix 
A with only nonnegative entries always has a positive factorization if < 5, and that for 
n > 5, as counterexamples show, the same assertion fails. 

However, even if the Gram matrix of a given vector configuration does not have a 
positive factorization, the configuration might still be embeddable into C^. In fact, in the 
next section we shall give a construction showing that if there exists a vector w such that 
the angle between w and is < 7r/4 for all = 1, . . . , tt,, then the configuration vi, . . . , v„ 
can be embedded in where d = 2L"'/2J. In general though, as we shall prove, such a 
configuration cannot be realized in a positive orthant. By an earlier remark this implies 
that in general such a configuration — though it can be realized by positive matrices — 
cannot be realized by commuting positive matrices. In fact, our embedding construction 
relies on the Clifford algebra, which is non-commutative. 

Our results, in some sense, can be considered as first examples. Finding a suitable 
characterization of the configurations that can be realized by positive matrices remains an 
open problem. 

2 Embeddings via the Clifford algebra 

In this section we assume (without loss of generality) that the vectors to be represented by 
positive matrices are given in M". We prove representability if the vectors are contained 
in the spherical cone 

C„ = {v = (xi, . . . , x„) G M" I > X2 H \-xl} 

formed by vectors whose angle with the vector (1, 0, ... , 0) does not exceed n/A. 

Theorem 2.1. Let d = 2L"/^J. There exists an isometric real linear embedding o/ M" 
into the space of d x d self-adjoint complex matrices that maps Cn into the cone of 
positive matrices. 

Proof. First assume that n = 2fc + 1 is odd. Then d = 2^. We identify 

M" = M © M^' © 

and 

M,(C) = Endc (/\ C^) = C ® EndK (/\ R') , 
where the space of anti-symmetric tensors is endowed with the inner product 

(A^^' A^j) = det((v„Wj)). 

When V G M'^, we write ev G End (/\]R^) for the map u i— t- v A u, where u is any anti- 
symmetric tensor. We use the anticommutator notation {a, b} = ab + ba. It is well known 
that 

Tr ev = Tr e* = 0, 



5 



{ev,ew} = {4,0 = 

and 

{ev,ew} = (v,w)/. 

We define 

0:c©v©wh^c/ + ev + e; + v^(ew - e^)- 

This clearly maps M" to self- adjoint matrices in a linear way. Using the above anticommu- 
tation relations, we have 

0(c © V © w)2 = c^I + (v, v)/ + (w, w)/ + 2c (cv + e; + v^(ew - e*^)) . 

We deduce that (p is an isometry since 

|0(c© v©w)|2 = ^Tr (0(c© V© w)^) = 

= ^Tr (c^J + (v, v)/ + (w, w)/) = |c © V © w|^ 

Now assume that c © v © w G C„, i.e., c^ > |vp + |wp. We have 

0(c © V © w) = cJ + 0(0 © V © w). 

Here the last term is a self-adjoint matrix that squares to (|vp + |wp) /, so its operator 
norm equals its Euclidean norm, both being the common absolute value of all its eigenval- 
ues, namely ^|vP + |wP < c. Thus, 0(c © v © w) is a positive matrix, which finishes the 
proof for n odd. 

Now assume that n = 2fc is even. We still have d = 2^^, and there is an obvious isometric 
embedding M" — )• M" © M = ]R"+-^ that maps C„ into C„+i, so the problem is reduced to 
the odd-dimensional case. □ 

As a contrast, we shall now construct a configuration of six vectors in the circular cone 
C3 C that cannot be isometrically embedded into the positive orthant M>o for any d. 
Put 

(27rk 27[k\ 
1, cos , sin G C3 C {k G Z/6Z). 

6 6 / 

Theorem 2.2. It is impossible to have positive vectors ao, . . . , as G ]R>o with 

{a.j, ak) = (vj, Vfc) for all j, k G Z/6Z. (6) 

Proof. By contradiction, suppose that the positive vectors ao,...,a5 G M>q satisfy ([H]). 
Put 

afc + afc+3 

e = ; 

2 

this is independent of k because the analogous statement holds for the v^. Put 

bfc = afc - e = e - afc+3. 

Then |bfc| = |e| and e ± G M>q, so = o e (coordinatewise product) for a suitable 
vector of signs G { — 1,1}'^. But bo + b2 + b4 = 0, so (sq + S2 + S4) o e = 0, which is 
impossible because every coordinate of Sq + S2 + S4 is an odd integer and e 7^ 0. □ 
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3 A configuration which cannot be reahzed 

Put 



Observe that 
and 



/ / TT 27Tk 2Txk 1 _o , , 

Vfc = ( ^/cos-,cos^-,sin^- ) G M (A; G Z/5Z). 



(vfc, Vfc+i) = cos(7r/5) + cos(27r/5) > 



(vfc, Vfc+2) = cos(7r/5) + cos(47r/5) = 0, 

so (vj, Vfc) > for all j, k G Z/5Z. 

Let M be a von Neumann algebra with a fixed faithful trace r : M — t- C. (The simplest 
example is M = M(i(C) with r being (a constant multiple of) the ordinary trace.) 

Theorem 3.1. It is impossible to have positive elements Aq, . . . , G M with 

T{AjAk) = (vj, Vfc) for all j, k G Z/5Z. (7) 

Proof. By contradiction, suppose that the positive elements Aq, ...,^44 G M satisfy ([7]). 
Then 

T{^/A^Ak±2^/Ak) = r(v4fcAfc±2) = (vfc, Vfc±2) = 0, 
but ^ 

\/^^fc±2\/^ = \/^^/ ^fc±2 (^^/^^/ Ak±2j 

is positive, so it is zero (since r is faithful). Thus, y/A^y/ Ak±2 = and so 

AkAk±2 = y/A^\/A^\/ Ak±2\/ Ak±2 = 0. 
Now observe that Vfc, Vfc_|_2 and Vfc_2 form a basis of M^, in particular, we have 

Vfcii G Mvfc + Mvfc+2 + Mvfc„2. 
Since the mapping Vk ^ A^ preserves inner products, it follows that 

Ak±i G RAk + RAk+2 + RAk-2. 
Multiplying on either side by Ak, we get that 

^ AkAk±i = Ak±iAk G RAl 
Note that the product here is nonzero because its trace is strictly positive. We deduce 

RAl = RAiAo = RAl, 

but the Ak are positive, and the positive square root of a positive operator is unique, 
so this implies RAq = RAi. We have an isometry Vfc 1— )■ A^, so then Mvq = Mvi, a 
contradiction. □ 

Acknowledgement. We thank Florin Radulescu for the suggestion of the problem. 
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